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Amendments have been made to the specification. Claims 13 and 20 have been amended. 
No new matter is iirtroduced with these amendments, which are supported in the specification as 
originally filed. Claims 1-20 remain in the application. 

L Rejection under 35 U.S-C, SI 12, second paragraph 

Paragraph 4 of the Office Action dated July 8, 2004 (hereinafier:, 'Hhe Office Action**) 
states that Claims 13 and 20 are rejected under 35 U.S.C. §1 12, second paiagr^h, as being 
mdefinite. Corrections have been made to the claim dependencies, removing typographical 
eirors, and the Examiner is therefore respectfully requested to withdraw the § 11 2 rejection* 

n. Rejection under 35 U S C, ^102fb^ 

Paragraph 8 of the OfiSce Action states that Claims 1, 7, and 14 are rejected under 35 
U.S.C. §1 02(b) as being anticipated by Aj^licants' admitted prior art (h^einafter, "AAPA''), 
This rejection is respectfully traversed. 

Claims I, 7, and 14 contain limitations not taught by AAPA. For example, the second 
limitation of these claims specifies computing "a revised cost" for each task by ''adding an 
additional amount of time to the associated cost" for that task. The cited passages of AAPA do 
not teach this limitation. The text on p. 3, lin^ U - 14 pertains to a scenario vAitrc a task's 
associated cost - that is, the expected completion time for the task, measured in units of time 
is insujBScient for completing the task because execution time of other activities is tncorroctly 
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attributed to the task. However, there is no teaching of computing a revised cost for the task by 
adding an additional amount of time. Instead, lines 14 - 20 of p. 3 explam that the task will 
generally fail, as it readbes tfie end of its expected execution time without having completed. 

The cited text on p. 4, lines S - 6 also does not teach adding additi onal amounts of time to 
the associated cost for tasks, thereby yielding revised task costs. Instead, the cited text stales that 
"NSEs" (i.e., non-schedulable entities) "may account for a very small fraction of the overall 
execution time in a system. That is, even though some entities, referred to as NSEs, execute 
without their cost being considered in feasibility computations, the "firaction" of overall 
execution time that is taken up by these NSEs is, **jjci many cases**, sufficiently small that the 
feasibility computations are still accurate predictors of whether the other, scheduled tasks can 
complete on time. However, the cited text does not suggest tiiat the feasibility algorithms (or any 
other computations) are iteratively executed to add additional amounts of time to the costs of any 
tasks. 

Claim 1 has a fourth limitation which is not addressed by the § 1 02(b) rejection analysis. 

For these reasons^ Applicants respectfully submit that the § 1 02(b) rejection is improper, 
and request that the Examiner withdraw it. 

in. Rejection under 35 U.S.C S 103(a) 

Paragraph J 2 of the Office Action states that Clainas 1 - 20 are rejected under 35 U.S.C. 
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§1 03(a) as being xmpatentable ov^ U. S, Patent 6,687;i57 to Balasubramanian. This rejection is 
respectMly traversed. 

Balasubramanian teaches techniques for determining message queuing, whereby 
resources (such as bandwidth) are allocated in advance to a message. See^ for example, col. 4, 
lines 28 - 30 and lines 35 - 38 and col. 7, lines 55 - 63 ("-.. Prior to any new application program 
34 being added to the application list 36, the operating system code 48 intervenes so as to ensure 
the necessary hardware resources are available ..*"). If sufficient resources are not available, then 
the mes^e is not queued. See, for example, col. 4, lines 23 - 27. Balasubramanian also states 
that the disclosed techniques can be applied to tasks, whereby resources needed by those tasks 
are allocated in advance of queuing a task. See col. 3, lines 14-16. 

However, Balasubramanian does not teach liniitatiras of Applicants^ claimed invention. 
With regard to the independent Claims 1 , 7, and 1 4, for example, Balasubramanian fails to teach 
'^adding an additional amount of time ... thereby yielding a revised cost for each task ..." and 
''itetatively repeating [computation of task feasibility] and [adding an additional amount of time 
for each task] which are the second and third claim limitations. Furthermore^ with regard to 
indepradent Claim 1, Balasulnsmanian &ils to teach "... using the revised cost for each task as 
an upp«r limit on execution time >^ch is the fourth limitations. Citations provided in the 
OfSce Action for these limitations v^l now be discussed. 

For the "adding an additional amount of time"" limitation, the Office Action cites 
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Balasubramantan's Abstract; col. 13^ Knes 1 1 - 31; col. 4^ lines 1 - 29; smdFig* IL Neither the 
Abstract, the cited text from col 13, or Fig* 11 contains atiy discussion whatsoever of adding 
time. The cited text from coL 14 discusses subtracting , but this is in terms of subtracting an 
intemapt's execution time from an "interrupt window" and subtracting the interrupt window from 
a processor's bandwidth that would otfierwise be available for u$er tasks. See col. 14, lines 7-9 
and lines 21 - 23, respectively. This is not addition, in contrast to Applicants' claim language, 
and it is not done "for each of the tasks", in contrast to Applicants' claim lar^uage. 
(Furthermore, the subtraction is not done "itexatively'^, in contrast to the next limitation of 
Applicants' independent claims.) 

For the ^'iteratively repeating" limitation, the Office Action cites Baksubiamanian's col. 
1 1, lines 37 - 40 and Figs- 8a, 8b, 9, and 11. The cited text from col. 1 1 provides further 
information regitrding the text at lines 25 - 36 of that column. In that earlier text, 
Balasubramanian teaches considering 'Svhetber the bandwidth limits for the task have been 
violated". Tliis is a task-specific decision performed when a message arrives at a communication 
card (see col. 1 1, lines 20 - 24). This is distinct from Applicants' claim limitation, where 
execution feasibility for a Bluisliti of tas^ Claim Ulines3 -4)is being cc^nputed and 

time is being added to the execution cost of each of those tasks (see, e.g„ Claim 1, lines 5-6), 
and these operations are then iterativelv repeated (see, c-g., Claim 1 , lines 8 - 9). What is 
described in Balasubramanian's col. 1 1 , lines 37 - 40 is waiting until bandwidth is available for a 
particular message, and only queuing that message when the bandwidth js available. This is in 
keeping with Balasubrumanian's pre-allocation strategy, whidi is discussed throughout his 
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Specification. Balasubramanian has no teaching that correlates to Applicants' "iterativdy 
itpeating^ limitation, and in particular, when that limitation is taken in context of the claim 
language of the other two limitations to which it refers. 

For the *hising the revised cost for each task as an upper Umit on execution time" 
lirnitation of independent Claim 1 , the Office Action fiails to provide a citation when discussing 
Claim 1 . Applicants refer to the Office Actton^s discussion of dependent Claim 15, which 
contains a similar limitation. This discussion cites Balasubramanian' s col. 14, lines 21 - 29. 
What is discussed there is an interrupt window, which is an amount of time available for use by 
any interrupts that may execute (see coL 13, lines 57 - 58). However, Balasuhramanian teaches 
only a single intemipt window, ffx>m which all interrupts must "subtract" their execution time. 
See col. 14, lines 1 - 5 and lines 7*9. This has no correlation to Applicants' claimed task- 
specific revised costs and task-specific i^er limits on execution time. 

AcccHdingly, Applicants respectfully submit that Balasutu'araanian fails to teach 
limitations of their independent Claims 1, 7, and 14. These claims are therefore deemed 
patentable over the reference, as are their dependent Claims 2 - 6, 8 - 13^ and 15 - 20, The 
Examiner is therefore respectjEtiUy requested to withdraw the §1 03(a) rejection* 

IV. Conclusion 

Applicants respectfully request reconsideration of the pending rejected claims^ 
withdrawal of all presently outstanding rejections, and allowance of all claims at an early date. 
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RespectMly sabmitted. 




Maicia L. Doubet 
Attorney for Applicants 
Reg. No. 40,999 



Customer Number for Coire^ondence: 43 1 68 
Phone: 407-343-7586 
Fax: 407-343-7587 
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